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1. INTRODUCTION 



1,1. Statement of Problems 

The principal objects of the investigation reported here are, 
first, to study qualitative probability relations on Boolean algebras , 
and secondly, to describe applications in the theories of probability 
logic , information , automata , and probabilistic measurement . 

Several authors (for example, B. de Finetti, B. 0. Koopman, 

L. J. Savage, D. Scott, P. Suppes) have posed the following specific 
problems : 

(p ) Given a Boolean algebra and a binary relation A on ‘Ot , 

under what conditions on does there exist a probability 
measure P on satisfying 

A 4 B P(A) < P(B) 

for all A, Be ? 

(p ) Given a Boolean algebra and a binary relation >- on %% , 

under what conditions on >■ does there exist a probability 
measure P on and a real number 0 < & K, 1 satisfying 

A y B P(A) > P(B) + <£ 

for all A, B e ? 
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(P ) Given a Boolean algebra and a quaternary relation 4 

5 

on , under what conditions on 4 does there exist a con- 
ditional probability measure P on satisfying 

A/B 4 C/D P(A/B) < P(C/D) 

for all A, B, C, D e tt for which P(B) * P(D) > 0 ? 



(P ) Given a Boolean algebra &L and a quaternary relation y 
on H , under what conditions on >- does there exist a 
conditional probability measure P on ££ and a real 
number 0 < £ < 1 satisfying 

A/B >* C/D P(A/B) > P(C/D) + £ 

for all A, B, C, D e Vt for which P(B) * P(D) > 0 ? 

Chapter 2 answers problems (P^) > ® ie ^i 01113 

for entropy originally given by Shannon in 19^-8 have been replaced 
several times subsequently by weaker conditions. In each case the 
axiomatization of the basic information-theoretic notions is pre- 
sented as a collection of functional equations . In contrast , a 
new approach is proposed here; an approach which is an application 
of the techniques developed in the study of probabilistic relational 
structures. We shall give axiomatic definitions of the concepts 
of qualitative information and qualitative entropy structure; and 
we shall study some of their basic measurement-theoretic properties. 
For this purpose we also set down axiomatization for the qualitative 
probabilistic independence relations on both the algebra of events 
and the algebra of experiments . 
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Many methodologists have in recent years been leaning towards 
the view that as long as there is no satisfactory theory of the 
probability theory of first-order formulas, the rather delicate 
questions of inductive logic, confirmation theory and scientific 
— method are not likely to be satisfactorily answered. Here it is 
argued that, if there is any truth in this view, a purely quali- 
tative treatment of the probabilities of quantified formulas is a 
more promising line of attack than the quantitative theories 
propagated by Carnap and others. 

In the mathematical theory of probability conditional 
probabilities are conditional probabilities of events of the basic 
algebra; in no sense are they probabilities of conditional events . 
But it seems an interesting problem whether they could be con- 
structed in this second way. A definition of an algebra of such 
conditional events is given here which conforms to the intuitive 
concepts used by probability. Once we have a qualitative theory 
of probability, it is natural to ask if we can treat qualitatively 
all problems formulated in terms of a probability space. The al- 
gebraic character of probabilistic automata makes this a promising 
field of application, and in this work definitions of qualitative 
probabilistic automata are suggested. As further applications 
several empirical structures relevant in physics and social sciences 
are studied. 

The investigation has produced many new problems in this field, 
and the main ones are listed in the conclusion. 
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Previous Results 



There are several ways of introducing the concept of proba- 
bility. In all of them, throughout the long history of the subject, 
the intention has been to answer the following two basic questions: 

(Q 1 ) What are the entities, called events , which are supposed to 
be probable? 

(Q^) What kind of function or relation, called probability , is 
attributed to the events? 

The main answers are usually referred to as measure - theoretical 
(H. Steinhaus [l], A. N. Kolmogorov [23]), limiting frequency 
(R. von Mises [ 3 ], A. Wald [4]), subjectivist (B. de Finetti [ 5 ], 

L. J. Savage [6]), logical (R. Carnap [ 7 ], H. Jeffreys [8]) and 
finally, methodological (R. B. Braithwaite [9]). Motivations for 
some of these answers to questions (Q^) and (Q ) are hidden in the 
complex problem of rationality. 

The answer to question (Q ) is algebraic : the set of events, 

structurally speaking, forms at least a lattice, and almost always 
a Boolean algebra, or, equivalently, a field of sets. There is 
less agreement on whether the events themselves should be inter- 
preted as sets, statements, or perhaps sets of statements. But 
there is no obvious reason why all these should not be possible. 

Question (Q 2 ) causes real trouble. In fact, this question 
is just what the foundations of probability are all about. 
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In this work we shall restrict ourselves to the study of the 
relationships between the formal structures of the measure-theoretical 
and subjectivist approaches. 

De Finetti's subjectivist probability theory is written in terms 
of a binary relation ^ , defined on some Boolean algebra 
of events. The intended interpretation of ^ , called the quali- 

tative probability relation , is as follows: 

If A, B e , then A ^ B means that the event A 
is (a priori) not more probable than the event B. 

It is useful to define A -3 B as — i B ^ A, and A ^ B 
as A ^ B & B A. 

The celebrated axioms of de Finetti’s probability theory impose 
certain constraints on the qualitative probability relation , in order 
to guarantee the existence of a numerical probability measure on 
in the standard sense; this problem was called (P^) in Section 1.1. 

It turned out that de Finetti's conditions were necessary, but not 
sufficient; (P^ was finally solved for the finite case by C. H. Kraft, 
J. W. Pratt, and A. Seidenberg in 1959 [10] . A more sample general 
solution was found by Scott in 1964 (D. Scott [11]). Scott has also 
obtained a solution for infinite Boolean algebras (D. Scott [12]). 

The intended interpretation of the relation >- in problem (P^) 
is as follows: 

A B <£==*> the event A is definitely more probable 
than event B (A, B e ). 

Obviously >> is intended to be a semiordering relation; we shall 
call it a semiordered qualitative probability relation . 
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Problem (P^) was raised by Suppes, and for finite Boolean 
algebras was first considered by J. H. Stelzer in his doctoral 
dissertation (j. H. Stelzer [13]), where a partial solution was 
given. The solution is deficient in that the necessary and suffi- 
cient conditions are not stated purely in terms of the qualitative 
relation (see Stelzer [13], Theorem 3*14,. p. 68 ); moreover, 

the proof of the main theorem ( ibid . , Theorem 3*8, p. 52) is invalid. 

B. 0. Koopman [l4], A. Shimony [ 15 ], and more recently P. Suppes 
[l 6 ] and R. D. Luce, investigated a more complicated case, consider- 
ing conditional events. Well known is Koopman' s relatively strong 
and complicated system of axioms for the binary relation 4 , which 

is interpreted as follows: 

A/B 4 C/D <-n-> the event A, given event B is not 
more probable than the event C, given event D, where .. 

A, B, C, D e . 

For criticism, applications to confirmation theory, and a 
further review of this problem, we refer to Shimony [ 15 ]. We should 
perhaps mention here that Koopman' s approach has the following 
defects. It contains axioms like A/B 4 C/D = > (Bc A D c C), 
so that the qualitative probability relation imposes certain Boolean 
relations on the events; This is implausible if 4 is not connected, 
that is, 

A/B 4 C/D V C/D ^ A/B , 

which for some reason is the only case Koopman is prepared to consider. 



However, one of his axioms pretty well amounts to postulating 
the existence of equi -probable partitions of arbitrary events, which 
is impossible in non- trivial finite cases. 

By far the best system of axioms known to the author for the 
relation 4 , the qualitative conditional probability relation , 

was given by Suppes [l 6], Unfortunately, his .axioms are necessary, 
but not sufficient. This is obvious, since they are first-order 
axioms; and even in the case of (P.^) a second-order axiom is needed. 
Besides that, without sufficient conditions we have no way of repre- 
senting one probability structure by another. 

Problem (P^) was first discussed in Suppes [1 6 ] (in connection 
with the problems of causality), where necessary conditions are 
given for the relation , the semiordered qualitative conditional 
probability relation . The intended interpretation is obvious: 

A / B >- C/D means that event A given event B is definitely more 
probable than event C given event D. 

As far as the author knows, no solutions to the problems ), 
(P^), and (P^) have yet been given. 

We would like to emphasize that we shall primarily be inter- 
ested in the cases where the Boolean algebra is finite. For 

atomless Boolean algebras, for instance, it is quite easily shown 
that, under certain rather natural conditions on 4 } there is 

only one probability measure compatible with 4 in the sense of 
problem (P^. Such a result for ^-algebras was given by C. Villegas 
[17] as a generalization of certain investigations of L. J. Savage. 




In probability theory, or rather in its foundations, there 
has long been a trend towards identifying events with formulas of 
certain first-order formalized languages. Among principal pro- 
ponents of this idea we can certainly count J. M. Keynes, H. Jeffreys, 
H. Reichenbach, R. Carnap, and J. Lukasiewicz. 

It is of course formally possible to ascribe probability to 
formulas, since, under rather simple conditions, they form a Boolean 
algebra. Yet a perfect solution to this problem for (quantified) 
formulas is not as simple as this makes it sound. 

For example, if we investigate the theory of linear ordering 

structures , 771 = < M, < > , we can ask for the probability 

of the formula x < y for x, y e M. If we say, for instance, 

that P(x < y) = l/2, then this should mean in the frequency 

interpretation that by drawing in a given way the elements x, y 

from M, we obtain pairs which in one half of the cases will satisfy 

the formula x < y. But, although P(x < y) may equal l/2, 

nevertheless P( ^ (x < y)) can hardly be anything but 0; 

for this universal sentence is false in any non-trivial ordered 

set. How about the probability of 3 \/ (x < y) ? It depends, 

x y 

of course, on the structure in question. If is a 

suitable structure, then the formula will be true or false in it, 
and hence will have probability 1 or 0. 

A theory that can only attribute probabilities of 0 or 1 to 
sentences is inadequate for almost all applications. But alterna- 
tive approaches may lead to more satisfactory probability assignments. 
One way is to assume that we are given a set of possible worlds 
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from which one world can be chosen at random. In this world we 
perform another random drawing, this time of elements of the world. 
Then the probability of a formula is equal to the probability of 
its being satisfied by the double drawing. More technically, we 



Every formula $ has a probability the selected 



to vary, we obtain a random variable for which we can 



TTt'O] = {v: $ is true in 7Tt under valuation v} . 

In the case of conditional probabilities, the conditional 



Gaifman [19] also developed a theory of probabilities on 
formulas of arbitrary first-order languages, and proved that a 
rather natural way of extending to quantified formulas a probability 
measure defined on molecular formulas was in fact unique. Scott 
and Krauss [20] then generalized Gaifrnan’s method to infinitary 
languages. Ryll-Nardzewski realized that assigning probabilities 
to formulas is just a special case of the well-known method of 
assigning values in complete Boolean algebras. 



first draw a model ITT in accordance with a given probability 



first draw a 



measure 



measure V on the family M of all models under consideration; 
and then from in , again in accordance with a probability meas- 
ure M-TTt’ given in } we draw a set of elements. 



model '77t' . Keeping $ constant, and allowing the model TTt 



compute 




with respect to the prob 



ability measure V , defined on the family 
probability of the formula $ is given by 




Hence, the 




where 



expectation would do the job. These ideas are due to J. Los [18]. 
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It should be pointed out that, whatever its other merits, 
probability logic by no means exhausts the problems in probability 
theory. On the contrary, nearly all the methods and results of 
the mathematical theory, especially those involving random variables, 
expectations, and limits, far outstrip probability logic. Never- 
theless, as mentioned above, there are many interesting results, 
several of them peculiar to this field. 

The author’s aim will be to survey these developments from the 
point of view of qualitative probability theory, and to apply them 
to probabilistic measurement theory. 

Automata theory, as a part of abstract algebra, is a well- 
developed discipline, whereas probabilistic automata theory is 
still in a more or less primitive state. The most important work 
on this problem is due to M. 0. Rabin and D. Scott [21] and 
P. H. Starke [22]; and qualitative versions of some of their def- 
initions will be given in Chapter 4. 

1.3. Contribution of this Research 

Most of the contributions have already been described; here 
they are briefly summarized. 

The central mathematical results are the solutions of (P^), 

(P 3 ), and (P^). 

The author proposes a new interpretation of the conditional 
event A/B. Systematic axiomatic development of conditional prob- 
ability theory has been done by A. Renyi [23* 2k] and A. Csa^zar [ 25 ]. 
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In the present author’s opinion, the answer to (Q^) for the con- 
ditional case cannot he satisfactorily answered if question (Q^) 
for conditional events is not already answered. 

Using the proof technique of problems (P^) - (P^) the author 
succeeded in obtaining several representation theorems for informa' 
tion and entropy structures. In connection with these structures 
considerable attention has been devoted to the qualitative inde - 
pendence relations on events and on experiments . 

In the final chapter certain results of probability logic are 
handled anew by qualitative methods. Qualitative probabilistic 
notions are also applied to probabilistic automata theory and 
probabilistic measurement structures. 

1.4. Methodological Remarks 

One of the more fruitful ways of analyzing the mathematical 
structure of any concept is what we here call the representation 
method . 

This method consists of determining the entire family of 
homomorphisms or isomorphisms from the analyzed structure into 
a suitable well-known concrete mathematical structure. The work 
is usually done in two steps: first, the existence of at least 

one homomorphism is proved; secondly, one finds a set or group of 
transformations up to which the given homomorphism is exactly 
specified. The unknown and analyzed structure is then represented 
by a better known and more familiar structure, so that eventually, 
the unknown problem can be reduced to one perhaps already solved. 
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Another advantage of this method is that it handles problems 
of empirical "meaning" and content in an extensional way. For it 
is a rather trivial fact that any mathematical approach to such a 
problem will give the answer at most up to isomorphism. Hence all 
meaning problems are extramathematical questions. For example, 
interpretation of the concept of probability is beyond the scope 
of the Kolmogorov axioms.. 

Yet, without permanently flying off on a tangent, we would 
like to indicate by an example (anyway needed in the sequel) how • 
by using the idea of representation of one structure by another 
one can handle the "meaning" problem inside mathematics. 

The next two chapters will deal with certain mathematical 
structures. The problems these structures pose are too difficult 
to answer immediately, and we shall therefore translate the problem 
into geometric language by means of the representation of relations 
by cones in a vector space. From this geometric language we trans- 
late again into functional language, by means of the representation 
of cones by p ositive functionals . Here the problem is solved, and 
we translate the result back into the original language of relations. 

This is one of the most efficient ways of thinking in mathematic 
It should be noted, however, that the translation is not always re- 
versible. The representing structure may keep only one aspect of 
the original structure, but this has the advantage that the problem 
may be stripped of inessential features, and replaced by a familiar 
type of problem, hopefully easier to solve. Of course, essential 
features may be lost. In spite of this, the method of sequential 




representation has proved its worth in a great variety of successful 
applications. 

Take as a concrete example the relational structure of the 



extensively in Chapter 2; any empirical content assigned to the 



functional entity, to the probability measure P on Ms . The 
measure P may thus acquire empirical content on the basis of the 



content via other structures or directly, by stipulation. 

In general, the empirical meaning or content of an abstract, 
or so-called theoretical structure (model) is given through a more 
or less complicated tree or lattice of structures together with 
their mutual homomorphisms (satisfying certain conditions), where 
some of them, the initial, concrete, or so-called observational 
ones, are endowed with empirical meanings by postulates. 

Note that the homomorphism is here always a special function . 

For example, in the case of probability, P satisfies not only the 
homomorphism condition (which is relatively simple), but also the 
axioms for the probability measure. Thus the axioms for the given 
structure are essentially involved in the existence of the homo- 
morphism. In this respect, the representation method goes far 
beyond the ordinary homomorphism technique between similar structures, 
or the theory of elementarily equivalent models. 




probability structure < > is carried through the chain 



of homomorphisms: relational entity geometric entity 



structure < > which we assume already to have empirical 
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The "meaning" of a given concept can be expressed extensionally 
by the lattice of possible representation structures connected mu- 
tually by homomorphisms (with additional properties) and representing 
always one particular aspect of the concept. 

We do not intend to go into this rather intricate philosophical 
subject here. The only point of this discussion was to emphasize 
the methodological importance of our approach to concepts like 
qualitative probability, information and entropy. 



2. QUALITATIVE PROBABILITY STRUCTURES 



2.1. Algebra of Events 

We start with some prerequisites for answering the question (Q 1 ) 
in Section 1.1. Probability theory studies the mathematical proper- 
ties of the structure < Jr, q >, where JS is a Boolean algebra 
and Q is a probability measure on S ' ; or the structure 
A = <n, tX 9 P >, where ft is a nonempty set of sample 
points , tX is a field of subsets of ft , called the field of 
events , and P is a probability measure on U . 

These two structures , < S', Q > and A are closely related 

by the Stone's Representation Theorem, which says that every Boolean 
algebra (Jr is isomorphic to a field of sets ^X-S , that is, 

Jr, Ms ( = M). 

Those authors who work with the structure < S, Q > do so 



largely because no commitment is made on the character of the elements 
of a Boolean algebra (it does not really matter whether they are 
sets or propositions or something else); a further advantage is that 




one can treat the probability as a strictly positive measure,- and 
forget about the events of measure zero, which have no probabilistic 
meaning anyway. On the other hand, the concept of a random variable 
can hardly be defined in this structure in a direct way. So for 
applications the second structure, ^ , is more convenient. An 

interesting attempt to reduce the notion of a random variable to 
that of a <t- homomorphism of a field of Borel sets of real numbers 
into a Boolean cr-algebra was made by R. Sikorski [26]. Though this 
succeeds, nothing more general is gained by it, as thus it really 
matters little which structure we take as our primary object of 
study. 

There are good reasons to keep both structures in mind; one 
is that there is a probabilistic interpretation of the Stone iso- 
morphism between the Boolean algebras and . 

In particular, if we start with the model <d&', Q > , and if 
<&* as above, then (see Hallos [27]) £^Tg is 

of closed- and-open (clopen) sets of a zero-dimensional (or totally 
disconnected) compact Hansdorff space fig which is associated with 
the family of all prime ideals of <dr , and therefore also ultra- 
filters of & . 

Without loss of generality, we can think of fig as the set 
of ultrafilters of Jr . On fig we then can define random variables 
in the standard way, so that from < dr, Q > we can get < fig, U s , Pc 
by adopting the measure Q into Pg by isomorphism. The converse 



should be obvious. 



By analogy with mathematical logic, where the collection of 
all formulas of a formalized first-order language is, roughly speaking, 
identified with a Boolean algebra, a theory is identified with a 
filter, a complete theory with an ultrafilter, and so on, we shall 
provide similar, probabilistic identifications . 

For this purpose let be a standard probability space as 

described above. 

In current textbooks of probability theory it is customary 
to consider the notion of the occurrence of an event as a monadic 
primitive predicate 0. 

If 0A means that event A occurs, then it is rather trivial 
to check that the following formulas are valid for all A, B e : 



(i) 


0ft, 




(ii) 


A c= B 


& ©A 0B , 


(iii) 


©A & 


0B 0A fl B , 


(iv) 


0A V 


©, 

>1 

• 



Set-theoretically this means that the set of all events occurring 
at a given trial forms an ultrafilter: Y7 = (A: ©A & A e } . 

Naturally A = { A: A e V > is a maximal ideal, so that the 
set of events which do not occur at a given trial forms a maximal 
(or prime) ideal: A = { A: -i 0A & A € tZ ) . But then 
U - A u V ; that is to say, each trial (or experiment) 
decomposes the algebra of events tt into two disjoint structures 

A and V • 

If we call the outcome of a trial that element cu of ft which 
is the true result of the trial, then the principal ultrafilter S7 
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is generated by the singleton {cd} , so that we should write 
V( {<*>)) instead of ^ . Similarly, the prime ideal is 

generated hy so that we shall write A(TaJ) instead of . 

Therefore, any trial can be viewed as an ordered couple 
< /\ ( fto}) > , where cd is the outcome of the trial. 

Summarizing, we conclude that: 



^({cd}) = the set of those events which occur at the outcome cd 

of the given trial. 

A, ( fco)) = the set of those events which do not occur at the 
outcome co of the given trial. 

Let V (A) be the filter generated by A; then since 

V(a) = n \7(te)), 

cneA 

^7 (A) = the set of those events which occur in all outcomes coeA. 

Similarly, since A (A) = fl __/\ ( |a>J) , 

coeA 

A (A) = the set of those events which do not occur in any of 

the out c ome s ooeA. 



Especially, 

^7 (ft) = {ft } and AW = ()^) ; hence 

the only event which occurs at all possible outcomes is ft , and 
the only event which fails to occur at any outcome is f> . 

The set of all principal ideals of = { 
isomorphic to U : Sf * , if we define 

opeartions as follows: 



A (A): A ett } is 
in 0/ the Boolean 
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A (A) + A (B) = A (A U B) , 
A (A) • A(B) = A(A n B) , 
Z\TaT = A (A) • 







I 

*' 



* 

r 



o 
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Using the analytic properties of the sequences of ultrafilters, 
we can give a rigorous definition of the frequency- interpretation 
of probability. 

The isomorphism cp , constructed by Stone, has also a proba- 
bilistic interpretation. If A edf , then cp(A) = { V :AeV^&\7 € y 
where, as pointed out before, fig is the set of all ultrafilters 
of <&. Hence, cp(A) is nothing else but the set of all experiments 
(trials) in which A occurs . Obviously cp(fi) = fig and cp(j$) = 

Having this interpretation in mind, we shall freely use in the 
sequel both the structures <<&, Q > and ^ = < fi, ££ , P > . 

Next we shall characterize set- theoretically the notion of a 
conditional event . Remember that in probability theory one speaks 
only about the conditional probability of an event (P^(A)) and such 
a thing as the probability of a conditional event (P(A/B)) does 
not exist, since the entity, conditional event, is not defined. 

On the other hand, applied probability is full of interpretations 
of conditional probabilities which encourage us to believe in the 
existence of conditional events as independent entities. 

The present study needs conditional events for several purposes; 
rather than postulate their existence, we honestly set about giving 
them a satisfactory set-theoretic definition. 
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From the one-one correspondence between filters S and ideals q? 
we obtain an isomorphism 3 = of , where the atoms of 3^ are 

the ultrafilters ^7 (M)* coeW. 

Using the isomorphism between the lattice of ideals of 'Ot 
and the lattice of congruence relations on , we can introduce 
the following equivalence relation on : 

A = B mod A A t)B eA (A, B );*) 

/\= {A : A = j) & A e &£ ). 

By duality, we get the congruence relation also for filters: 

A = B mod V A«B6V (A, B e ££ )•**) 

\7= {A : A = 12 & A e tt ). 

In particular, 

A = B mod V(0 A = B mod /\ (C) AC = BC. 

The probabilistic interpretation of the congruence relation = is 
the following: 

A = B mod ({cu}) > the events A and B are indistinguishable , 

given the outcome cd. More generally, A = B mod \7(c) the events A 

and B are indistinguishable , given all the outcomes in C; that is, 

0A ©B, given coeC. 

We can introduce this indistinguishability relation = into 
the algebra of events Vt by constructing quotient Boolean algebras 
^7 V (A) or ££ /A (A) . 

The reader will notice that 

££/&$) = vt/y(p). 

*) 

A W B denotes symmetric difference, that is, A y B = AB U AB. 

**) __ 

A «-> B denotes AB (J AB. 
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Therefore we shall rule out this pathological Boolean algebra 
by putting A / f). 

On the other hand, the ultrafilters V ( {oo}) and maximal 
ideals AfR) generate two-element quotient Boolean algebras: 
tX/XnW) = fc, z ) = 2£/AfR) where 1 corresponds to 

V(fco)), and ® to A(Tu>7); that is, [Q] s = ^7({to}) and 

m s = A osj). 

¥e have given plenty of examples that show that it does not 
matter whether we consider ideals or filters. Filters are more 
convenient for conventional thinker s> we think in terms of occurred 
events , rather than the non-occurred ones. Fran now on, therefore, 
we shall work only in terms of filters. 

If we put VC/k = tCC/y(A) (A / P) y then Vtf k can be 
interpreted as the Boolean algebra of conditional events, condi- 
tionalized by event A. Hence for any B e VC , B/A is a con- 
ditional event, equal to the class of events, indistinguishable from 
event B, given the outcomes in A. 

By considering Vt/ A (A / jfl) we restrict the set of possible 

outcomes to the set A. Naturally, = Vt } so that condi- 

tionalization by SI is trivial. The conditional event B/A takes 
care also of the fact that the probability of the event B depends only 
on the intersection of B and A. Thus, if B/A = C/A, then AB = AC, 
which is obviously true. If B f| Vt = {B f) A : A e Ct } , for 

B e VC , then it is easy to check that the following isomorphisms 
are valid: 



20 




A(b) = C£/A(b) = B n VC = ^/y(B). Hence, the study of 

'OC/B is the study of the same probability structure as before, 

but with the set of possible outcomes restricted. 

Now naturally, in order to define a suitable measure P* in 

££/b, given the probability space A , we have to realize that 

the conditional event A/B is a sure event if and only if it always 

occurs, that is, if A e SJ (B). Moreover, since P*(A/B) = P*(C/B) 

if A/B = C/B, we must have P*(A/B) = P*(C/B) if P(AB) = P(CB). 

Due to the fact, pointed out before, that P*(ft/B) = P*(A/B) = 1, 

p(a pi 

if A e\7 (B), we are bound to accept P*(A/ B ) as simply — L 

(P(B) > 0). 

To sum up, if we are given a probability space A , then any 
restriction of the set of possible outcomes leads to conditionalization 



and therefore to an appropriate conditional measure. 

It is clear how to interpret the following Boolean operations 
in the set of conditional events W/B: 



A/B + C/B = A U C/B , 
A/B * C/B = A fl C/B , 
A/B = A/B . 



Similarly, the meaning of the identities A/B = AB/B, AB/BC = A/BC 
should be clear enough. 

The reader may wonder where the multiplicative law for conditional 
probabilities is hidden. It can be checked that 



( 2 . 1 ) 



ttt/B n c M £?/c)/b/c , 

which means that we can assign isomorphic ally A/C ^B/C = AB/C^B/C 
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to A/B n c. We can also check that the measure in 
sho uld he p*(f/c y' > - (° nce we are given the measure 



( ft/e) / B/C 
P* in ^6/C) 



and that this measure is just the same as P**(A/B n C) in 
KtiC'j B H C; hence 



p*(a/b n c) • p*(b/c) = p*(a n b/c) , (2.2) 



if the appropriate algebraic existence conditions are satisfied. 

We proceed analogously as in the case of P*. 

Note that (2.1) together with (2.2) state a simple fact, namely, 



that iterated restriction of the domain of possible outcomes ft 



by B, and then C, amounts to the simultaneous restriction of ft by 

B and C; that is, its restriction by BO C, (2.2) is the most 

important relation between two conditional events , c onditionalized 

differently . To take the set {A/B : A, B e ££, B £ 0} and look 

for some structure in it is not reasonable; for what can we expect 

to get in the set UttjA f which is not even a lattice? To take 
° A cCfc. 

the direct sum © tt/ k is much more reasonable. We shall 

A ft? 



reserve a place for discussion of this algebraic construction in 
Section 2.6 on qualitative conditional probabilities. Our main 
concern in this section was to give set-theoretic definitions 
of the notions of occurrence , trial , and conditional event, and 
to explain the main relationships between probability measures on 
Boolean algebras and fields of events. An interesting notion of 
conditional probability is presented in H. P. Evans and S. C. Kleene 
[28]; on the other hand, a radical attempt to uncover some structure 
in the set of conditional entities can be found in A. H. Copeland [29] . 
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2.2. Basic Facts about Qualitative Probability Structures 



In this section we discuss the results of Scott [11, 12] con- 
cerning the problem (P^ . The general method applied here goes back 
to a theorem of Mazur and Orlicz [30] (see p. 17^-j Theorem 2.^1). 

This theorem is a simple generalization of the well-known Hahn-Banach 
theorem on the extention of linear functionals in normed linear 
spaces. Mazur and Orlicz’ s Theorem gives in rather good terms a 
necessary and sufficient condition for the solvability of a system 
of linear inequalities. As an application one could hope to solve 
problems related to ours, provided that they involve showing the 
existence of a linear functional on a given set which would homo- 
morphically match a relation defined on this set. Because of its 
importance, we shall presently quote the generalized version of 
this theorem. 

pgPoFg \jq proceed to the details on the relation between 
ordered structures and linear functionals we shall recall briefly 
a couple of notions from the theory of ordered vector spaces needed 

in the sequel. 

A real vector space equipped with an ordering compatible with 
its linear structure is called an ordered vector space . More 
specifically, given a real vector space 2 ^ and a binary relation 
on 2 ^ } then the couple < 2 ^ , ^ > is called an ordered real 

vector space if and only if 

(i) ^ is reflexive, transitive, connected, and 

antisymmetric. 

(ii) V V V w e V' [v l 4 v 2 — *■ V 1 + w 4 V 2 + w] J 
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(iii) Vv P v a e Re*- [v ± ^ v 2 -^ a v ± «£ a v ] . *) 

An equivalent definition can be given in terras of a cone . By 
a positive cone in a vector space, we mean a nonempty subset 6 sir 
such that the following geometric properties are satisfied for all 
v, w e 2^\ 

(a) v, w e v + w e C ; 

(b) a e Re & v e =^>- CL v e iZ ; 

(c) v e £ & -v e £ —,■■■■> v = 0; 

(d) vet V -v e fe 

The link between the ordering relation and the cone £ 

is given by 



v ^ w w - v e £ for all v, w e 'If' . 

Hence, the notion of an ordered vector space can be given equiv- 
alently in terms of the structure < l', > . The reader will 

remember our discussion of the translation of relation - theoretic 
notions into geometric ones in Section 1,4. If <5 satisfies 
on ly (a) and (b), it is called a wedge . Hence, in particular, a 
wedge is a convex subset of 2s' . if the ordering 4 in 
allows us to construct a supremum and infimum for each subset of If' , 
then < > is called a lattice - ordered vector space . 



*) 




denotes the set of non- negative real numbers. 
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Since there is a close relationship between the ordering and 
the topological structure of the ordered vector space, this is 
reflected in the specific nature of linear mappings on these spaces. 
Thus we can translate the geometric notions into functional ones, 
as pointed out in Section 1,4. This fact is hidden in the Mazur 
and Orlicz generalization of the classical Hahn-Banach Theorem. 

THEOREM 1 (Mazur-Orlicz) Let ^ he a vector space and < ^ > 

a complete lattice - ordered vector space . If cp : '!/''■ > 1 ^ is a 

mapping for which 





+ 

9- 


w) si Cp(v) + 


cp(w) for 


all v, w e 


V' i 




> 

9- 


) = a q (v) 


for all Oi e Re* v e 


• V ' 4 ' , 


and if 


(v.3. T 

i lei 




; S 


then there 


is a linear 


mapping 


* : IK 


— * U/ such that 








(i) 


W i ^ °^ V i^ 


for all 


i e I, 






(ii) 


$(v) *4 cp(v) 


for all 


V € , 





if and only if 

for any {i.., i^, ... i ) cl and {a , a_> ... a 3 c Re 
it is true that 

n n 

2 <X w cp( 2 CL v. ) . 

k=i * \ k=l K x k 

There are several known proofs of this theorem. We shall use 
the argument of V. Ptak [31]* 

The necessity of the inequality is clear since $ is a linear 
mapping. 
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To show the sufficiency, 



suppose that the inequality holds 



, and (i^ Uci & { o^, ct , ... a^} cRe 

the following is true: 

n n 

2 <\ w 4 <p (v + Z a V, ) + cp(-v) ; 
k=l * \ k=l K he 

thus 

n n 

-cp(-v) 4 <P + 2 a v ) - Z a w. . 

k=l k k=l K 1 k 

Since < V, 4 > is a complete lattice-ordered vector space, we 
can define : l- > hy 



n 



n 



^(v) = inf ( cp (v + Z a v. ) - Z a, v. } , 
i. el, k < n k=l K x k k=l K \ 

e Re 

We can show very fast that \|r( av) = a\|/(v) for v e T/' & a e Re. 

In addition, if i e I, a. e Re, i < n, and j, e I, 8, e Re, k < m 

K i — k k 7 — 

and , then 



n 



n 



m 



m 



cp(v + Saw)- Z aw + cp(v + Z & w ) - z p w. ^ 
k=l K \ i=l K \ d k=l K J k i=l k J k 



n m n m 

^ cp(v + V + z a W + z p W ) - saw - zp, w. 

d k=l * x k k=l K J k k=l 11 x k k=l k * 



> Tjf(v i + V ) . 



Hence, + v g ) 4 + ty(v ) for v , v e . 
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Using the assumption of the theorem, we can derive the existence of 
$ : l ^ with the required properties. Q.E.D. 

The following corollary is a simple consequence of the previous 
theorem: 

COROLLARY 1 If < '[ ^ , j| || > jls a normed vector space and 
is a functional on , then there is a linear functional 
such that 5(v) < cp(v) < ||v|| for all v e 1/ 

if and only if 

2 6 (vJ < || Z v || 
k < m k < in 

holds for all [v, ), ^ c . 

— — k k < m — v 

This corollary can he used to find out what kind of conditions should 
he imposed on a wedge & in in order to guarantee the existence 

of a linear functional cp on l/' , and positive on ts . 

For any wedge b of V' we set £* - £ - {- v : v € £ } ; 
that is to say, we remove from & those vectors whose negative 

a si as the set 
i < m), and call it a positive 

linear closure of 5 . We set || S II = inf {||v|| ], if C c^, 

v eS 

Now we are ready to state a theorem proved hy Scott [12]: 

THEOREM 2 (Representation Theorem) Let (£ c ’^J // he a wedge of the 
normed vector space < , || || > • Then the necessary and sufficient 



counterparts are also in £ . 

For S s IS we define 
( Z a ± v ± : v ± e $ , a ± > 0, 



-i m 



8 : P' — *Re 
cp : P' »Re 
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If v, e k. for k < in and w e & , then 
k i — 7 



k. + £ II < || l/m • Z v. + l/m • w || , because 

1 ” n ^ K i 

k < m 



k^ is convex. Clearly 6^ satisfies the conclusion of Corollary 1. 

Let us define linear functionals CfL » Re such that 

8 (v) < q> (v) < || y || (v € Vi, according to Corollary 1, and put 



oo cp. (y) 

oM ■ * -V- 
1=1 



Then cp satisfies (i). cp^(v) > 0 for v e £ implies (ii). 

By virtue of the definition, &£: (v) > ||k^ + £ || > 0 for v € k_^ ; 



00 



thus cp(v) > 0, for v e k. , so that (iii) also is true for cp. 

i=l 1 

Q. E. D. 



COROLLARY 2 Let £ c he a wedge of the normed vector space 
< , || || > with countable basis B, that is, £ = C + [B] U {0}. 

Then v e -- — v || v + £ || >0 is the necessary and sufficient 



condition for the existence of a linear functional cp : V '— -^Re 
satisfying (i) - (iii) of Theorem 2. 

Proof: Put T=BOC f ; then C* = C* [\J (v + £ )] , 



veT 



since if w = £ v, e , where v^ e B and > 0 



k < m 



for k < m , then "1 , < m [v,_ e ] . Thus 



w 



= V (v : 



k o " 



+ z 



0 






0 k 0 k < m °k n k 

k ? k 0 



v, ) , which means that w e C [v. + t ] . 



0 
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If the basis B of the wedge in Corollary 2 is finite , then 

II v + t || > 0 v p - fc 

But it is always true that vet,* > v p - t . Thus in the 

finite dimensional case, the functional cp always exists. 

Theorem 2 has basic importance. We can translate binary relations 
19 ^ 7 

on £' into cones in U as explained earlier, and then show the 
existence of a linear functional on (/ satisfying certain monotony 
conditions. 

As an important consequence, we shall prove, using Scott's 
unpublished notes, the following theorem: 



THEOREM 3 Let < l/C , ^ > be a structure , where £•£ is a Boolean 

algebra with zero element f) and unit element Q , and 4 is a 
binary relation on ^ such that 
P -A fi, P A, and 

A 4 B v B ^ A for all A, B e . 

Further , let 

£( 4 ) = { £ a.(B. - A.) : A. 4 B. & a. e Re & 

l < m 

& A., B. e for i < m } , where 
i i — 

denotes a vector in the normed vector space of all continuous 
functions on the Stone space Og of with the usual supremum norm. 

Then for there to exist a probability measure P on such that 



A 



B 



P(A) < P(B) for all A, B e tt , 
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it is necessary and sufficient that there exist relations -s.. on 
, i = 1, 2, . . » , such that, for all A, B e , 

(1) A A B <■■■■> A B for some i , 

(2) V _ [1/n < ||l/m Z (1 - BL ) + C ( 4 )|| ] , if 

n,m k < m K K 

B^ n for k < m and A, , B e ££ , k < m. 



Proof: 



I. 

II. 



Put A -i. B 



P(B) - P(A) > l/i , i = 1, 2, ... . 

t*( A) = + : B ^ A ) ] • Thus, 

if k^ c '[T is the convex set, generated by the set 
L/(A-B + C(A):BAA}, then the conclusion of Theorem 2 
is verified, as is easily seen. Therefore we obtain a linear 

v e ZT , and 



cp : IT— 


Re such 


that 


cp(v) < II v|| for 


A A 

A A B 

A A 


=%► cp(A) 


< 


cp(B) , 


A A B 


=%> cp(A) 


< 


cp(B) , if A, B 



s\ 

Since cp(ft) > 0, cp(A) > 0 for A e , we can put 

A 

A / a \ A A 

P(A) = ■■- • ■ a 7 , and, in view of A =3* B <£=£> A 4 B , also 
cp(ft) 

A 

P(A) = P(A) . Q. E. D. 

Remarks: 

(l) The technique of identifying elements of a family of sets with 
vectors in a vector space 'IT will be used over and over again. In 
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our case assigned one-one to the element A e CC is the characteristic 
function of the corresponding closed— and-open subset of the Stone 
space ft of d . This characteristic function, which is in the 

s 

vector space Z 4 (ftg)j generated by the set ftg, will be denoted 
throughout the paper by A . (See the discussion of the Stone space 

/N. /\ 

in 2«1») In particular, if A, B e VC , then A + B is the sum 
in , and is equal to (A U B)" , provided A PI B = fi . 

O 

If VC = (A : A e Vt ) , then clearly VC <= • 

(2) We shall keep in mind the well-known fact that each finitely 

A 

additive probability measure on ££ is the restriction to 'C / V of a 
unique linear functional cp : 2 ^(ftg) — with cp(v) < ||v|| for 

v e 2 /"(ft Q ) and cp(ft) = 1 ; and that the restriction of every such 

functional is a measure. 

( 3 ) Theorems like 

A 4 B & B 4 C -=> A^C ; 

1 1 *) 

A 4 B & C 4 D AUC4BUD, if A C, B _[_ D ' 

are easy consequences of the rather complicated conditions (l) and ( 2 ) 
of Theorem 3» 

COROLLARY 3 fet < , =4 > be a structure , where Vt is a 

countable Boolean algebra with zero element f> and unit element ft ; 
let 4 be a binary relation on Vt such tha t ft 4 ft, f) 4 A, 
and A 4 B v B 4 A for all A, Be VC • 

A ]_ B means A fl B = |6 . 
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Then using the notation of Theorem ^3, the necessary and sufficient 
condition for the existence of a prohahility measure P on 'Ofc such that 
A 4 B P(A) < P(B) for all A, B e *Ct 



IS 



/\ /\ 



II A ‘ B + £ ( 4 ) II > 0 , if B 4 A , (A, B e ^ ) , 

Proof follows from Corollary 2. 

If the Boolean algebra is finite, then the condition 
Corollary 3 boils down to a rather simple one, namely. 



m 



N/ IX 4, b. 



] 



n 



n 



i < n 



B n * A n ’ if = A 1 = B i » 

i=l i=l 



where A_., B^ e >z for i < m . 

COROLLARY ^ Let < ft, , 4 > be a structure , where ft is a 
nonempty finite set; ±s the Boolean algebra of subsets of 

and 4 is a b inary relation on tt . 

men the necessary and sufficient conditions for the existence 
of a probability measure P such that < ft, ££ , P > is a finitely 
additive probability space and 

A 4 B 4=4 P(A) < P(B) for all A, B e tt 



are the following ; 

(i) 0 4ft, 

(ii) 0 4 A > 

(iii) A 4 B v B 4 A , 

(iv) ^ [A 4 B.] B 4 A , if 

i < n i i n n * — 
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KJ A 

• >> -I- 

l < n 



\y b . 

i < n 1 



& 



V7 

< n 

i < J 



a. n a. 

1 J 



VJ/ b. n b. & 
• • ^ 1 .1 
< n d 

1 < J 



. & 



& a 1 p. a 2 n . 



. n a = b_ n b 0 n . . . n b , 

n 12 n 9 



~^here A, B, A_^, e for i = 1, 2, . . . , n and vy 



A. 



i < n 



denotes the symmetric difference of the n sets A., , A^ A . 

— — 1' 2 n 

(For two sets A ± and A g , A 1 W Ag is of course (A 1 n Ag) U n A ).) 
Proof: 

First of all, the system of identities of symmetric differences 

^ /\ /\ 

of sets in (iv) is equivalent to E A. = E B. , where A 

i < n i < n 

denotes the characteristic function of the set A (Here the Stone 

space of is identified with Q. ) • Secondly, (iv) is equivalent to 

HI II B - A + t ( 4 )|| > 0 (A, Bett ). 

For (a) assume (iv) and that 
A B , but that 

l|B - A + fc ( 4 )|| = 0. Then 



/N /\ 



/N /\ 



A B = E o^(A^ - B ) for some m and for some 
k < m 



(^>0, B k .-4A k , k < m . 
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A A 



Since the characteristic function A - B is integer -valued, 
we may assume that the scalars are at least rational. By clearing 

fractions, transposing, and allowing repetitions, we may even assume 



that 



“k 



= 1 for all k < m. Hence 



Z A, + B = Z R + A . 
k < m k < m 

But since v V V by (iv) we get B *3 A which contradicts A B, 
k < m 

(b) Clearly (iv) follows from ||B - A + fc ( 4 )l| > 0 , if A B. 

Another easy consequence of Theorem 2 in finite case is the 
following corollary: 

COROLLARY 5 Le t be a finite - dimensional real vector space 
and let < M, =& > be a finite binary relational structure , where 
/ Me 2s' an< 3- M is a set of ve ctors with rational coordinates 

with re spect to some fixed basis of Z^ Then there exists a linear 
. ' >Re such that for all v, w e M 

v ^ w cp(v) < <p(w) 

if and only if 

(i) V < W v w < v t 



(2) N/ [v. ^ w ] 
l < n 



w 4 v , if Z v. = Z w. , 
n n ' . . i . . i ’ 

l < n l < n 



where v 



, w, v^, w € ir for i = 1, 2, ... n . 
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the conditions to he imposed on the Boolean 



As we have seen 



algebra Kt enriched by a binary relation ^ in order to get 



a probability measure solving the problem (P^ are rather simple 
in the finite case* On the other hand, the infinite case is utterly 
unintuitive. There may be some hope for simplifying the conditions 
in the infinite case, too, but we shall not deal with this problem 
here. 

It is worth noting that Theorem 2 is general enough to be used 
in proving various representation theorems, important in algebraic 
measurement theory . 

The structure < fl, , =£ > , satisfying the conditions 

(i) - (iv), in Corollary k, will be called a finite qualitative 
probability structure (FQP- structure ) . This notion can also be 
defined in terms of a strict ordering relation , in which 
case, the axioms for < Q, tt > > to be a FQP- structure, are 

as follows: 



(i) p fl ; 



(ii) — i A P ; 



(iii) A A B 



— I B A ; 



(iv) 




where A, B, A., B. e for 1 < i < n and 



Z . 
i < n 



A. 

l 
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If we put 



A ~ B ( — » A B & — » B -$ A) , 

A ^ B <?=£> (A B v A ~ B) , 

for all A, B e , then the above definition becomes equivalent 

to Scott s definition, spelled out in Corollary simply because 
A ^ B — i B 4 A . We shall freely use both definitions. 

2.3. Additively Semiordered Qualitative Probability Structures 

In Section 2.2 we discussed the general framework for the solution 
of problem (P^), and we pointed out that the method used was general 
enough to be applied to other similar problems. The main task of 
this section will be to give the solution to problem (p ) . 

The notion of a semiorder comes up when a set &C is being 
ordered by some relation y and, it is not always known whether 
two elements from are indifferent . More precisely, a couple 

<t%, is called a semiorder structure iff*) it satisfies 

the following conditions for all A, B, C, D e ££ : 

(i) — 1 A y A ; 

(ii) A B & C y D •=£> A D v C >- B ; 

(iii) A B & B C A >~ D v D >- C . 

The concept of a semiorder is due to R. D. Luce [32], and the 
axioms (i) - (iii) were given by Scott & Suppes [ 33 ]. 

*) 

iff is short for if and only if 
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If a semiorder structure < <%, > satisfies also 

(iv) A B AUC ^ B U C , if A, B [ C , ^ 

then we shall call it an additive semi order structure . 

In this section we shall deal with finite additive semiorder 
structures < } > ; the interpretation of the formula A X B 

for A, B e 'Cfc, will he: event A is definitely more probable than 

event B. 

(We prefer to use the symbol instead of because of 

the possible confusion with the strict qualitative probability 
relation discussed in the previous section.) 

We assume the motivation for a semiorder relation to be 

known. Perhaps we should point out that semiorder is an adequate 
notion for representing algebraic measurement problems, in which 
the given measurement method has limited sensitivity, so that locally * 
the transitivity for V- does not hold. In psychology one talks 
about the so-called just noticeable difference ( jnd ) , whose appropriate 
numerical measure is a fixed positive real number S (which can 
be normalized to 1 by choosing a suitable unit). Hence £ is a 
measure of the threshold of the measurement method. 

For more sophisticated measurement problems we have to assume 
that jnd is not constant , but varies from one measured entity to 
another. For this purpose, Luce [J2] introduced the notions of lower 
and upper jnd measures .£ and £ which, in fact, define a jnd interval 

*) i x 

A ]_ B means A fl B = p . The other notation from set theory 
and logic is standard. 
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about each possible result of measurement. 

Bearing all this in mind, we turn now to problem (P^). For 
methodological reasons we prefer to start with the following definition: 



DEFUJITION 1 A triple < ft, '&£ , X > is said to be a finitely 



additive semiordered qualitative probability structure (FASQJP- structure) 

* 

if and only if the following axioms are satisfied: 



Sq ft is a nonempty finite set; is the Boolean 

algebra of subsets of ft ; and ^ is a binary 
relation on tt . 

S 1 SI h ; 

S — i A A ; 



C >- B 



C >- A , if A c B ; 



y* [a. b. & 

i < n i l 



C. V D.] 

l l 



[A >- B 
li n 



c D ] , 

n ^ n ’ 



where A, B, C, A., B., C., D. e for 1 < i < n ; and 

’ 3 ’ 1/ i’ i/ l — — * — 



Z (A. + D.) 

. . l l 

l < n 



Z (B. + C.) . (A denotes the 

. . l l 

l < n 



characteristic function of the set A.) 



Remarks : 

(a) As pointed out before, the formula in axiom that concerns 
characteristic functions can easily be translated into a system of 
identities among sets, by means of the following fact: 
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T 



f i 
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A 

Z A. 


A 

= Z B. for 


m < n 


1 < n 


l < m 




KJ A. 


= ^ B ; 




• v 

1 < n 


i < m 




U/ A. 


A. - KJ B 


B. ; 


... i 

i ,3 <n 


J i,j < m 


3 


i < 3 


i < j 




1 ~2 } * * * > 


A. A. ... 

i < n 1 1 1 2 

m — 


> 

H* 

3 

II 


V 
< 

•H 

V 

r 


... < i 




i ^ 


m 




\y 


A. A. ... 


A. 


X 2> 


i. < n X 1 x 2 
k — 


2 k 


V 

OJ 

•H 

V 

H 

•H 


•H 

V 

• 

• 

• 





A., B. e ££. , 1 < i < n , 1 < J £ m • 

1 fi 



Thus the FASQP- structure is given by axioms which contain as 
primitives only the relation s— and the algebra &£> over ft , 



(b) For the purposes of this section we shall define: 

A « B <£=$> ( — , A V B & — , B y A) ; 

A ~ B ^p=~> \/c ( A ~ C <^r— > B % C) , where 
A, B, C e . 

The relation % (called the indifference relation ) is reflexive 
and symmetric, but not transitive. The relation ~ (called the 
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* .* 







indistinguishability relation ) is reflexive, symmetric, transitive, 
and monotonic; that is (C ~ A & A >- B) =£► C B . 

Sometimes we shall need the set N(A) , called the neighborhood 
of the event A, which is simply the set {B e : B A) . Note 
that for A, B e , N(A) = N(B) A ~ B . In ££ we get 
an induced weak ordering £*“ : 



We shall seldom use these last two notions, even though they 
are very important in semiordered structures. 

In the sequel we shall discuss also the quotient structure 



independent. It is enough to put ft = {0, 1), = {A : A eft}. 



later impose the so-called normalization condition on the representing 
measure. in fact, will be used over. and over again; and we 

need to prevent the axioms from being satisfied by a trivial 

structure. 



A B A >~ B 3 c [B > C g n W & C >* B] v 




< ft/~, ££/~, y/~ > abbreviated by < ft, Vt , >^ > ; in this 



structure «/~ will be written as « . 



(c) There is no doubt that the axioms S - S. are consistent and 

o 4 



and define X in an obvious way. Then this triple becomes a model 



for the axioms S - S 

o 



(d) The crucial axioms are and S^. Axioms S and S 



will 
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(e) The definition of infinitely additive semiordered qualitative 
probability sturctures, which can be represented by probability 
measures on and by jnd-measures (see Theorem 6), does not 

cause any fundamental difficulties. The axioms (particularly the 
analogue of axiom S^) are, however, extremely complicated, and 
much less intuitive than those given above; this can be checked 
by a glance at Theorem 3 and Corollary 3. The infinite case will 
therefore be omitted here. As usual, in this case the topological 
properties of >- may be of considerable help in simplifying the 
solution. 

In the following theorem we examine the content of the above 
definition. 

THEOREM 4 let <fi, ££, S > be a FASQP- structure . Then 
for a]JL A, B, C, D e && the following formulas are satisfied : 

(1) A^B&C}-D (A^DvC^B) ; 

(2) A y B & C 5- A (D^Bv C X D) ; 

(3) A ^ B & B y C (Al-DvDf-C) ; 

(*0 A $- B AUD^BUD, if A, B J_ D ; 

(5) A y B BJ-A ; 

(6) A c B => — I A^B ; 

(7) — x A & — , Ayn ; 

(8) A X B & B X c A>*c J 

(9) A y ft) <==*> ft >• A ; 



k-2 




9 



( 10 ) 


— 1 A « f> 


=£■ A> f> 


(11) 


1 A « fl 


a > a 


(12) 


V 

i < n+1 


[A. > B.] 
1 1 



B . , y A , if 
n+1 n+1 — 



Z A. = Z 
i < n+1 1 i < n+1 1 



and A., B. e , 1 < i < n+1 ; 

(13) A >- B & C > D =» AUC^BUD, if A ]_ C & B j_ D ; 

(14) A >- B & C > D => AUC)-BUD, if A ]_ C ; 

(15) A >~ B ==^ — i B V A j 

(16) AUB^CUD =£► (AXC BSD) , if C ]_ D & AB >- 0 ; 

(17) A « f> & B « P A « B ; 

(18) A c B & A S p B yfi ; 

(19) AcB&B^/S A fb ; 

(20) A « B <£=£> A « B ; 

(21) A « fi & B « fl => A « B ; 

(22) A >- B <$=$> A - BX|) , if BcA ; 

(23) A % B <£=> AUCasBUC, if A, B ]_ C ; 

(2k) A ~ B <+-> A ~ B ; 

(25) AcBUK B >- C ; 

(26) A <z B & B ~ 0 =£> A ~ )6 ; 

(27) AcBU-fi B ~ ft ; 

(28) A - B <#=%> A U C N B U C , if A, B ]_ C ; 



(29) A ~ B & C ~ D ==£• A U C ~ B U D , if A ]_ C & B ]_ D ; 

(30) <&,&£, S- > is FASQP- structure ; 



k3 




< pq 



(31) 



AS-BvB>*AvA«B 



j 



and each of the formulas excludes 



the other two; 

(52) (AVB&B«C&C XD) 

(53) (A >• B & B C & B « D) 

(54) A'XB =£► — 1 B A ; 

(55) A ~ B =» — iA^B&— iB*>A; 

(36) A *^B & B-V C => A -V-C ; 

(37) > is a weak ordering structure . 

Proof: 

(1) (a) Suppose that A >B & C SD & —» A >»D . In put 

n = 2 and A^ = A , B^ = B , A^ = C , B^ = D , = A , D^=D 

A A A A A A A A 

= C , D 2 = B . Then since + A 2 + ^l + D 2 = B 1 + B 2 + C 1 + C 
we have C ^“B . 



A >~D ; 

( — 1 A ~ D V — | C « D) ; 



(b) Suppose that A>~B&C^D & — t C XB . As before, put 

A^=A, B^=B, A 2 =C, B 2 = D , C^=C, B^=B, = A , 



D 2 = D . Then obviously we get again 

/\/\/\/\ A A A A 

A 1 + A 2 + D 1 + D 2 = B ! + B 2 + C 1 + °2 * 



Thus A y D . 

(2) (a) Assume that A VB & C VA & — 1 D^B j put A^ = A , 

B^ = B , Ag = C , B 2 = A , = D , = B , C 2 = C , D 2 = D . 

Again the condition on characteristic functions is satisfied. Hence 
using S^ we get the conclusion. 



(b) Proof is the same as in (e). 

( 3 ) Use the same technique as in (2). 

(Ij.) Put = A , = B U D , B^ = B , = A U D , Obviously, 

A A A A 

A 1 + D 1 = B 1 + , since A, B ]_ D . 

Using we get the conclusion in both directions. 

( 5 ) Use with n = 1 . 

( 6 ) AcB implies B = A U AB . Wow 
)!)UA^AUAB^B <tr> 0 >- AB holds in view of (*»•) . 

Finally, since — 1 0 V A (as we can check from S^) , we get the 
conclusion. 



(7) If 0 y A , then by , 0 >- 0 , which is a contradiction. 

For the second part use ( 5 ), and then the first part of the theorem ( 7 ). 

(8) Follows from ( 3 ) by putting D = A . 

(9) Use ( 5 ). 

(10) The assumption implies that A >“0 v 0 >-A . In view of (7) 
we get A V 0 . 

(11) Use (7) and the definition of « . 

(12) In S, put C. = D. = 0 for 1 < i < n-1 , and D = A _ , 

. Clearly from the assumption we get 



E (A. + D.) 
. . 1 1 

1 < n 



E (B. + C.) 
. . 1 1 ' 

1 < n 



Naturally we have also (A. V B. & — 1 C. VD.) and A V- B 

1 < n 1 1 11 nn 






n+1 



Thus, by we have 




(13 ) Follows from (12). 

(14) Follows from ; for 

AAA A A A A A T -P A P 

(BD) + A + C + (BUD) = B+D+(AUC) + 0 , C ° * 

Now A XB , C , — i 0 X BD by the assumption. Hence A U C X B U D . 

(15) A X B B XA by (15). Now if B XA were the case, then 



by (13) we would have fl Xfi , which is contrary to . Consequently, 

— , B X A . 

A A A A A A A A 

(16) (e) Clearly (AB) +(AUB) +C + D = (CUD) + A + B + 0 , 
if C J_ D . 

Assume A U B X C U D and AB X 0 , and let — 1 A X C . Then by 
we get immediately B X D . 

(b) Proof is similar to the proof of (a). 



(17) Let A =5 0 & B ss 0 and 



B . Then A X B v B X A ; 



so, by , A X 0 or B X0 , which is a contradiction. 

(18) B = A U AB . Thus A X 0 <4-*. A U AB = B X AB by (4). Finally, 

in view of , we get B X 0 . 

(19) Let A c B & B =s 0 and — » A « 0 . Then by (10) A X0 and 

by (l8) B X0 , which is a contradiction. 

(20) Use the definition of « , and (5). 

(21) Use (5) and (20). 

A AAA 

(22) B + (BA) = A + 0 , if BcA . Use (12) twice. 

(23) Use (5) twice. 

(24) Use the definition of ~ , and (20) . 

(25) A c: B BcA, so C X A -=£► C XB by . 
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so 



Thus B XC 



(26) Assume that AczB&B~j#, and — i A ~ $ . Then A « B & A % ^ 
in view of (19) and (17). Since — i A ~ B , we have two cases: 

(a) 3c fC ^ A & c >" B ] • 

From AcB it follows by S, that C V~A , which is impossible. 

— 5 

The case C «» A & B SC would lead to B fi • 

(b) 3c [C ** B & C ^ A 1 * 

Hence, C yf) and also C a» f> , since B ~ f> . But this is a 

contradiction. The case C « B & A VC leads to A ^ f> which is 



also 


impossible. 
















(27) 


A ~ 


a < 




A ~ P 


By (2k). 


Use (26) 


and 


again (24). 


(28) 


Let 


A , 


B 


L c • 


Then 














A ~ 


B ^ 


a/~ = 


B/~ 4 =^ a/~ u c/~ = 


b/~ u c/~ 




A U 


c/~ 


= 


B U C/~ 


^4. 


A U 


C ~ B U 


c 


# 




(29) 


A ~ 


B = 




A/~ = 


B/~ , 


C ~ 


- D =^> 


c/‘ 


iy — 


D/~ . Assuming 


A ]_ C 


& B 


1 B 




we get 


a/~ 


u c/ 


~ = b/~ 


u : 


D/~ 


. Hence we have 


also 


A U 


C ~ 


B 


U D . 














(30) 


Use 


the 


fact that 




is a 


congruence 


relation. 



(31) - (37) are trivial consequences of the previous cases. Q. E. D. 

Theorem 4 illuminates the intuitive content and the adequacy 
of our definition. Before we proceed to the formal justification 
of the definition by proving the so-called Repr e se nt a t i on Theorem , 
we shall quote an easy consequence of Theorem 2, due to Scott [ll] : 

LEMMA 1 Let if be a finite-dimensional real linear vector space 
and let 0 £ M c N c 'tf' , where N is finite and all its elements 
have rational coordinates with respect to a given basis; further. 
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let N = {-v : v e N) (i.e. N is symmetric). 

Then there exists a linear functional q) : 2/ ■ — »Re such that 
cp(v) > 0 v e M for all v e N 

if and only if 

(a) v e M or -v e M ; 

(P) Z v. = 0 & .Y (v. e M) -v e M : where 

. . i a < m i m 3 

i < m — 

v, v. e N , 1 < i < m . 

The proof is given in Scott [11] and for brevity will he omitted 

here. 

THEOREM 5 (Representation Theorem) Let < fi , , ^“ > he a 

structure , where Q is a nonempty finite set, ££ is the Boolean 
a lgebra of subsets of fi , and V is a binary relation on ££ . 

Then < fi , *&£ , ^ > is a FASQP- structure if and only if there 
exists a finitely additive probabili ty measure P and a real number 8 
such tha t < fi , 'OC , P > is_ a p robabilit y space and for all A , B e ££ : 

A >- B ++> P(A) > P(B) + £ , where 0 < £ < 1 • 

A ~ B P(A) = P(B) . 

Th e theorem rema ins valid if the representation is given in 
the form 

A y B <£=>> P(A) > P(B) + £ , where 0 < £ < 1 • 

A ~ B P(A) = P(B) . 

' *N, 
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If £ = 0 , then the FASQP- structure reduces -to a FAQP- structure 
( finitely additive qualitative probability structure ) , such as discussed 
in Section 2.2. 

Proof: 

I. The existence of a probability measure P on and a real 

number <S 

Suppose that < Q, , < dX , > is a FASQP- structure. Then in 

view of Theorem 4(30) < ft , fcX- , ^ > is also a FASQjP- structure. 

• • f - / # l # l *) 

Let us define ft U e . where e f Q , ft = m , 

o m+1 m+1 

ft = {e n , e_, . ... e ) , E = {e .,} . Then any element A of tt > 
12 m 7 m+1 

can be umauely represented by its characteristic function A which 
we shall consider now as a vector 

AAA A A 

A = < A(e 1 ), A(e 2 ), . . . , A(e m ), A(e m+1 ) > 

in the m+l-dimensional real linear vector space Z/ (ft ) , generated 

/N 

by vectors ((e.)) , 1 < i < m+1 . It should be clear what is 

/s /s /s 

meant by A + B and a • A in 2' (ft Q ) , if a is a real number 

4 

and A, B e ££ . (For the time being we use the same variables as 
we used for the elements of ; this is for simplicity of notation.) 

The reader should consult Remarks (l) given after Theorem 3 in Section 2.2. 




denotes the cardinality of the set A. 



**) 

' Variables A, B, C, D, ... are now running over the 
algebra 
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Let us put 



N = (A - B - E : A, B e ££- } U (B - A + E : A, B e ) and 
M = {A - B - E : A, B € tt & A ^ B) U (B - A + E : A, B e ^ & ~t A >1B} . 



Then surely (i/McNc ; N is finite and symmetric, and 

contains only rational vectors with respect to the basis 
C ( (e ± }) } # . For, e m+1 eM by Sg, uO is finite, and 

furthermore, v e N -v € N for any v e U^'(Qq), 

If v e N , then v e M or -v e M , since A ^ B or 

# /\ /\ /\ AAA 

— i A (’“B , where A, B e and v = A - B - E or v = B- A + E. 

Therefore the condition (ex) in Lemma 1 is satisfied. 

Now the condition ^ [v ± € M] in (p), Lemma 1, is equivalent 

to the condition 



v. = A. - B. - E & A. ^ B. 
111 11 



( 2 . 1 ) 



or 




A. + E & — i A. B. 

l ii 



( 2 . 2 ) 



that is to say, some of the v.’s have the form (2.1) and the rest 

1 P-1 

have the form (2.2). If we relabel the sequence {v } so that 

1 i=l 

the first k elements (k < p) have the form. (2.1) and the 
remainder the form (2.2), then we get an alternative version 
of (2.l) and (2.2): 

AAA 

v. = A. - B. - E & A. B. , 1 < i < k 

111 1 1 ~ — 

( 2 . 3 ) 

or v. = B. - A. +E & ~)A.^B. , k+1 < i < p-1 , 

1 1 11 
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where k is some natural number 0 < k < p-1 . 



The condition Z v. = 0 is equivalent to 

i < P 1 



Z (A. - 
i=l 1 



^ ^ P A A A 

B, - E) + Z (B. - A. + E) + v = 0 , 

1 1 1 T) 9 



i=k+l 



that is, 



v + (p -2k + l)*E + Z (A. - B.) + 
y 1 < i < k 1 1 



2 (B, -A) 

k+! < i < p-1 1 1 



= 0 . 



(2.4) 



Since v e N we get two cases: 

Jr 



A) v = A - B - E : 
P P P 



Since E cannot be written as a linear combination of the 
elements of 2.-^ (Cl ) (which are generated by vectors {({e.}) ). 

actually belonging to {A : A e }), E cannot occur in (2.4) 
the same number of times negated and unnegated. Therefore 



^ /N ^ 



(p-2k-l)*E-E-^, that is p = 2k + 2 . Thus the equation 
(2.4) can be rewritten as follows: 



~ k „ p-1 ^ 

A + EA. + ZB. 
P i=l 1 i=k+l 1 



= B + Z B. + 

P . t i 
* i=l 



p-1 ^ 
Z A. 
i=k+l 1 



(2.5) 



Using the substitution 
* * 



A i = A i , B i = B ± for 1 < i < k , 
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\ 



■X* 



\+l A p 9 B k+1 B p 9 



C. = B. , D. = A. 
i l+k 9 i n-k 



for k+l=p-k-l>i>l. 



\X-s got from \?*5) the following formula: 



ii.-A ,S 



k+1 



£ (C + AT) = £ (D. + B.) . 

•irf 1 1 i=l 1 1 



( 2 . 6 ) 



The conditions 



A, ^ B i (l < i < k) and — i A.^B. (k+1 < i < p-1) 

in (2.3) are now equivalent to the following condition: 

i < k+1 *- A i ^ B i & ^ C i^ & D k+1 ^ C k+1 * 



Finally, Lemma 1 gives us -v e M , that is, B - A + E e M , 

P P P 9 

which is equivalent to A^ + ^ ^ B* + ^ . 

AAA 

B) v = B - A + E : 

P P P 

For similar reasons as before, p = 2k and then (2.4) becomes 



£ A. + ZB. 
i=l 1 i=k+l 1 



Z B. + Z A. 
i=l 1 i=k+l 1 



(2.7) 



Now if we put 
* * 



A^ = A^ , B^ = B^ for 1 < i < k and 

= -^i+k 3 B i = A i+k ^ 0r l£t£^ = p- k , then (2.7) becomes 



*■> A ^ /\ 

Z (A. + C.) 

. , l i' 
i=l 



z (b. + D. ) 

. , 1 l' 

1=1 



( 2 . 8 ) 
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The conditions A. X- B. (l < i < k) and — » A. ^ B. (k +1 < i < p-l) 

ii— — 11 — — 



in ( 2 . 3 ) are equivalent to the condition 



1 < k 1 1 



D^G.] & i^B k . 



Lemma 1 gives us -v e M , that is, A - B - E e M , which is 

P P P 

equivalent to D, ^ C, • 



we 



Finally, joining the cases A) and B) and changing the notation, 

k +1 /\ /\ k + 1 /\ /\ 

get for p = 2 k + 2 , Z (A. + C ) = Z (B + D ) ; moreover, 

« 1 1 • n 1 1 

1=1 1=1 



X< k + i [a i * B i & -* D i ^ 1 c i ] [D k+i * ^+1 -*■ \+i ^ w 

Similarly, for p = 2 k we obtain 

^ A A ^ A A 

S (A. + C.) = Z (B. + D.) • 

« 1 ' 1 i y . , 1 1 ’ 

1=1 1=1 



and 



V 



i < k [A i KB i & - 1 D i * c i ] taplies c \ * V V< V » 



that is, for n = p /2 

[A.V- B. & C. ^ D.] & A ^-B KD , if 

i<nii 1 1 n n n n ' 



Z (A. + D.) 
. . 1 1 

1 < n 



Z (B. + C.) 
. , 1 1 

1 < n 



The above reduction of axioms and to the conditions (a) 

and (f 3 ) in Lemma 1 allows us to use the conclusion of Lemma 1 . That 
is to say, and are the necessary and sufficient conditions 

for the existence of a linear functional cp : 1 /X^q) — > Re such 
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that cp(v) > 0 4 => v e M for all v € R . 



Since E e M (axiom S 2 ), we have cp(E) > Q , and since 

A A A A 

-E / M , it follows that cp(-E) = -cp(E) < 0 ; hence cp(E) > 0 . 
If A, B £ 'fit* , then 

AAA A A A 

A X 1 B A - B - E e M ^=£>cp(A) > cp(B) + <p(®) • 

A A A 

Consequently, S^ gives us cp(ft)>cp(j6)+cp(E)>0, so that 
we can put 



Section 1.4 and Remark (l), given after Theorem 3, in Section 2.2) 

A 

by putting \Jr(A) = Tq(A) . We also define the ^nd-measure & 
to be \|/(E) • 



Clearly for A B we have ^(A U B) = cp Q ((A U B) ) = 
cp c (A + B) = <Pq(A) + <Pq(B) = t(A) + t(B) . 




cp(fi) 



sM 




In order to simplify the notation, we translate the result from 




the vector space Z'(Q^) into the Boolean algebra (c.f. 



In view of S^ we have 0 < 6 < 1 . Obviously 



(i) = 1 , 

(ii) A ]_ B \|f(A U B) = \|/(A) + V(B) . 



Q 



After translating into the new notation we get also 



(iii) A )>■ B \ir(A) > ty(B) + £ 
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Wow we shall prove that \|r(A) > 0 for A e £%, . Assume 

# 

that ty(A) < 0 for some A e £& . Obviously A « ft (A would 

give *(A) >8 , and fi A is impossible in view of Theorem *»-( 7 )), 

and A fi . Therefore we get two cases: 

a) B « A & B for some B e . Hence \|r(B) > £ , so that 

^(B) - t(A) >6 which means B ^A . But this is a contradiction. 
Case B 4 A & f> ^B contradicts Theorem M7)). 

b) B s »^&A< > ~B for some B e . Thus, in view of S we 

3 

have A ^ f) , which is impossible. The case B « jb & B A would 
contradict the consequent of , Hence the assumption ty(A) < 0 
leads in all cases to a contradiction. Consequently, we have for 

A e VC : 

(iv) \Jr(A) > 0 . 

Finally, if we put P(A) = f(A/~) , where now A e tt ,*) 
then P is a real valued function on and the conditions 
(i) - (iv) are satisfied if we replace * by P and the algebra ££ 
by ££ . Moreover, 

(v) A ~ B — P(A) = P(B) , if A, B e Kt . 

Thus on the basis of (i) - (v), < fi , t£ , P > is a probability 

space, and P is the desired finitely additive probability measure 
of Theorem 5 . 



II. The probability measure P 
real number £ (0 < 8 < l) 



on &t, and the existence of a 
imply the axioms - S, . 



*) 

Variables A, B, C, D, ... are now running over tt/ again. 



ERjt 
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Let < ft , *0%, , P > be a probability space such that 
A >- B *<=► P(A) > P(B) + & , where 0 < b < 1 

A ~ B =>P(A) = P(B) , for all A, B e Zt . 

One can easily check that: 

1 = p(ft) > £ implies ; 

— ] P(A) > P(A) + 8 implies S ; 

AcB =^P(A) < P(B) and P(C) > P(B) +t > P(A) • 

/\ 

together imply ; and finally, if we put 9 q((( 6 ^)) ) 

1 < i < m , we get the linear functional from Lemma 1. 

The condition 



E 
i < 



(A 

n 



/\ 

+ D ) 



Z (B 
i < n 



/\ 

+ C ) 



then implies 



Z 
i < 



[*(A i ) + *(D 1 )] 
n 



Z U'(B.) + t(C )] 
i < n 



and thus the condition 



V' 

i < n 



[A. XB. & 
i i 



C. X-D.] & A ^ B 

ii n n 



, and 



e 

for 



( 2 . 9 ) 



gives us 







and 



E P(C ) > 2 P(D.) + (n - 1) *6 ; 

i < n i < n 1 

P(A n ) > P(B n ) + S . 

Adding together these inequalities and subtracting equality (2.9) 
frcm the result, we get 

p(c ) > p(d ) + e , 

n' n' * 

which implies C S- D . 

n n 

Thus the proof of the Representation Theorem is complete. 

A question arises of what group or set T of transformations 
the probability measure in Theorem 5 is unique up to; or in other 
words, ’how many’ different probability measures can we have, once 
a binary relation ^ in a FASQP- structure is given. We might expect 
some periodic functions with period £ to be the elements of the 
unknown set T . The complete answer does not seem to be simple, 
and we therefore leave it as an open problem. Some further dis- 
cussion of this subject will be given in Chapter 5. 

We pointed out that the intransitivity of the relation « 
reflects the inability of a measurement method (or apparatus) to 
distinguish or recognize two different magnitudes of the measured 
quantity, when their difference is below the sensitivity of the 
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method. More refined measurement methods are needed to make these 
magnitudes distinguishable. This amounts to considering a lattice 



of relations {«. } . T where » 

1 lei 

A «. B => A B for all A, 
1 J 

(«.}. _ then characterizes the 
1 lei 



s. is finer than iff 

l J 

B e (i, j e I) . The set 
class of measurement methods from 



the point of view of sensitivity. 

In psychology there are problems in which « is not constant, 
but varies with the entity on which the measurement is performed. 

In particular, if A e tt , then £(A) and T(A) characterize 
the change in probability necessary for indifference « to become 
preference r* 

If we put for A e 

t ( A) = Max [P(B) - P(A) : A % B & B € ’OC } ; 

( 2 . 10 ) 

t(A) = Max (P(A) - P(B) : A « B & B e ££ ) , 

then 



(i) 


0 < 


6(A) , 6(A) 


• 

H 

V 








(ii) 


A « B 


■**>> P(B) - _£_(B) < P(A) 


< 


P(B) + 


7(B) ; 


(iii) 


A S B 


<£=$> P(A) > P(B) + £(B) 


• 




(iv) 


P(A) < 


P(B) + £(b) 


p(a) 


< 


P(B) + 


6(A) ; 


(v) 


hd 

> 

A 


P(B) [P(A) 


+ 6(A) 


< 


P(B) + 


6(B) v 




P(A) + 


.6(B) < P(B) + 


6(A)] 


• 

9 






(vi) 


A c B 


-► 6(a) < 


6(B) . 
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This is easily checked. Consequently, Theorem 5 can proven also 
for the variable jnd*s 6(A), 6(A) , given in (2.10). It 

is an open problem how to give a representation of < ft , ££ , r* > 
in terms of P, £ , 6 , without assuming the condition (2.10) 

a priori . 

2.4. Quadratic Qualitative Probability Structures 

In [34] Luce and Tukey gave a formal presentation of what 
they called conjoint measurement structures . Such structures are 
linear. Here, by constrast, nonlinear ( quadratic ) measurement 
structures will be introduced for probability. More concretely, 
given a finite Boolean algebra of subsets of ft and a binary 

relation ^ on the set of Cartesian products of elements 

from , we shall give the necessary and sufficient conditions 

for the existence of a probability measure P on such that 

for all A, B, C, D e tfc 

AXB4 CxD^> P(A) • P(B) < P(C) * P(D) . 

As will be seen later, the appearance of Cartesian products 
A X B , C xD here is not essential; we could as well consider 
the ordered couples < A, B > , < C, D > . Structures of this 



' For typographical simplicity, we use the same symbol that 
was used in Section 2.2 for a different ordering. 
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sort differ from Luce’s caojcant measurement structures in three 



respects: they are finite , the representing function has a special 

property, namely, it is additive , and finally, the representation 
is quadratic and not linear. Since most of the laws of classical 
physics can he represented (using the so-called jt-theorem) hy 
equations between a given (additive) empirical quantity and the 
product of other (additive) empirical quantities (possibly with 
rational exponents), such a structure is of basic importance in 
algebraic measurement theory. 

For instance, for Ohm’s law we might hope to give, for the 

system of current sources fa.}. ^ and resistors fr } 

i i < n 1 i i < m 9 

a representation theorem in the form: 

< c., r. > ^ < e., r . > <^ I. • Ri < . Bj , 

where on the right we have well-known physical quantities, namely, 
current and resistance (i < n, j < m) • 

This is a digression. Returning to quadratic probability 
structures, the reader may wonder in what way the formula 
A x B "4 C x D (A, B, C, D e ts’C- ) in (2.12) can be interpreted. 

There are several partial interpretations which will be dis- 
cussed in the sequel: 

(a) Qualitative probabilistic independence relation J[ : 

A J[ B AB x ft ~ A x B , 




60 










where, as -usual, A, B € and ~ is the standard equivalence 

relation induced "by ^ . 

(h) Qualitative conditional probability relation ^ : 

A/B 4 C/D <£=*► AB x D 4 CD x B , if 0xQ-^BxD, 

where A, B, C, D e fcZ and 4> is the strict counterpart 
of 4 . The entities A/B, C/D can be considered here as 

primitive. 

(c) Relevance ( positive and negative dependence ) relations C + , C_ : 

A C B <=£► A x B 4 AB X Q ; 

T 

A C B AB X Q 4 A X B , 

where A, B e ^ . These notions may be of some help in analyzing 

causality problems. It is immediately obvious that A C + B 4=* A/ft 4 A/B 

and AC B A/B 4 A/Q . 

(d) Qualitative conditional independence relation j[_ : 

A/C J[ B/C <£N> AC X BC ~ ABC X C , if fi 4 C , 

where A, B, C e &£ 

Since, as can be seen, there are several important interpretations 
of the formula A x B 4 C x D , we shall study the structure of 
the 'quadratic* relation 4 in considerable detail. 

6l 
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A X B -*> C x D 



C X D 4 A X B ; 





Axl~CxD^Ax B 4 C XB & C xB 4 A x B ; 

(A x B)''(cd l , o> 2 ) = 1 , if 6 A & to 2 6 B ; 

otherwise (A x bH^, = o ( % , ^ e fl ) . 

(ii) The formula concerning characteristic functions in axiom Qg 
can easily he translated into a system of identities among sets; 
a similar transformation was made in the case of the qualitative 
probability axioms listed in Section 2.2. Thus the axioms for 4 
contain as primitives only the relation 4 and the algebra 

1116 C ° ntent 0f the definition is laid bare in the following 

easily proved theorem. 



THEOREM 6 Let < 0 V’Jr 3 

* — ’ ^ ^ > te a FAQQP-structure. Then 

the following formulas are valid for all A, B, C, D, E, F e tZ : 

(1) A x B ~ A x B ; 

(2) A x B~ B x A j 

(5) AxB4CxD&CxD4ExF =^-A X B 4, E x F ; 

(4) A X C 4B x C<*=j,A X D 4B x D , if )! x U 4 C x B ; 

(5) AxB4CxD&ExC4FxB=*»AxE4FxD, if fi X Q B X c 

(6) A X B 4 C X D4=>b x a 4 D X c • 

(7) fixA^BxnexMflxD =>A X C 4 B X D ; 

(8) A x Q 4 B x A x A ^ B x B • 

(9) A x B~ C x D ===^(A 4 C<=£>D 4 B) • 

do) (‘XA4FXPUXE4 »xBtEx!4BxF)^AxE4BxF; 

(11) A 4 B44A X B4 A X B ; 
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(12) )Z)^A&HB^j$xSHAxB; 

(13) i^n (A i xB i dC i X V * iYn (C 7 * D S * A a * B P ) 

“ i i i i 

=^A q X B 4 C x D g , if XjP X M C X D ) , 
n n 7 n n 'i i 

y here A^ B ± , C ± , D ± a <$£ (i < n) , and a , P, 7, 8 are 
permutations on {1, 2, . .., n) ; 

( 14 ) If A 4 q B^A x fi =4 Bxll , then < ft , ££ , > 

is a FQP- structure. 



Theorem 6 will he useful in several ways. In particular, the 
properties of J[ will he derived from it. 

Before we proceed to the representation theorem for FAQQP- 
structures, we must give a brief review of tensor products of 
ordered vector spaces. 

The tensor product of two vector spaces l ^ and is, 

roughly speaking, the set of formal sums 

E a (v. 0 w ) , where a. e Re , v. e 1 /^ , w. e z/r 

i < n 1 1 1 1 1 1 1 2 

for i < n ; 



this is made into a vector space hy considering the following 
formulas to he valid for all v, v e , w, w^ w 2 € 2^ 

and OL e Re : 

(Vi + v 2 ) 0 w = v 1 0 w + v 2 0 w ; 
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v 0 (w^ + w^) = v 0 + "v 0 w 2 ; 

a (v 0 w) = (av) 0 w = v O (aw) . 



l9i are equipped with cones 



If 2^ and 



e,, c 2 



respectively, inducing orderings in 2 ^ and , we shall 

call the couple < 0 2 % , £ > * tensor product of .the 

ordered vector spaces < > ^1 > - a — < > ^2 > 



iff £ = { Z a j ,(v i 0) w i ) : v i G & w i G H 2 & a i 6 



Re 



i < n 



for i < n) . 



The tensor product of ordered vector spaces is again an ordered 
vector space; and, in particular, if < l^_ , ^ 1 > 9 < ^2 ’ ^2 > 
are the given ordered vector spaces and < 2 ^ 0 2^2 9 ^ ^ 
is their ’ordered' tensor product, then 

(i) 0 4-, V & 0 4 2 w — V 0 4 V 0 w ; 

(ii) v, 0 w x = v 2 0 w 2 (v x v 2 «=»w 2 4 2 , 

r , v , v e 2^ , w, w 1 , w 2 e 2^ . 



1 

where v, 



The well-known natural isomorphism between the space of 
bilinear functionals on '2^ x 2^ and the space of linear 
functionals on 2'^ <2> 222 > (13 ( 2-^ 2^) = ( 2^® > 

turns here into an isomorphism between the space of order -preserving 
bilinear functionals and the space of order-preserving linear 



functionals. 







